به سوی علوم ریاضی 


حلد 2 شماره ۱ (بهار و تابستان 0)(۳۰۰( صص ۴۰-۶۸ 
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۴ ۱۱ زکص ۲۵9۰/۸ 


مقاله علمی-ترویجی 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی 


سلمان ابوالفتح بیگی 
پژوهشکده ریاضیات. پژوهشگاه دانشهای بنیادی 


کصصرمزه) هه 


زیادی در آنالیز: نظریه احتمالات هندسه, علوم کامپیوتر و نظریه اطلاعات پیدا کرده‌اند. در این مقاله» مفاهیم 
و قضایای اولیه این نظریه بیان شده و به کا ربردهایی از آن اشاره می‌شود. 


۱ پیش‌گفتار 


هر ماتریس تصادفی" 7 یک نگاشت انقباضی" تحت نرم رل است. یعنی 1 ک مب|| 1| به ازای هر 
0 > 7 > 1. این خاصیت نتیجه ساده‌ای از محدب بودن تابع 77 +۲ است. بعضی از ماتریس‌های 
تصادفی در نامساوی قوی‌تری صدق می‌کنند: 


(۱۰۱) ۷1 ,| ک ما۶ 7 


۰ ,37۸25 ,6025 ,4۱0۲ .صمتای‌صتععهان ل#مزطادو معتامصمط ]۳ 2020 
کلید واژگان. نامساوی ابرانقباضی, نامساوی سوبولف لگاریتمی» نی‌گروه مارکوف زمان آمیختگی . 
تاریخ: دریافت ۹۹/۱۱/۶ پذیرش ۰۰/۲/۲۰ . 
تام تاممط50 


آصمن و0 


فامسای‌های قیاع و سراف اگازتنی ۳ 
برای 00 ک 2 > 4 > 1. این نامساوی به اين دلیل قوی‌تر است که تابع م||/|| +۲ 4 نانزولی است. 
در نتیجه نامساوی (۱.۱) گزاره قوی‌تری از انقباضی بودن 7 را بیان می‌کند و به این دلیل به آن نامساوی 
آراقراغی ‏ گریف تانق تاشازی‌های انراتراشتی مرا کار قاری اه با انم سال وق سای 
به یک نیم‌گروه پیوسته از ماتریسهای تصادفی" باشد. نامساوی‌های ابرانقباضی را می‌توان با استفاده از دسته 
دیگری از نامساوی‌ها به نام نامساوی‌های سوبولف لگاریتمی* اثبات کرد. 
وهای ان رای انشا هن مطاله که ستان‌های گرا طاش شفت. مس خاسات‌های 
سوبولف لگاریتمی و ارتباط آنها با نامساوی‌های ابرانقباضی مورد توجه قرار گرفتند. برای اطلاع در مورد 
تاریخچه این مطالب به [۳] ارجاع موم : در سال‌های اخیر این نامساوی‌ها کاربردهای زیادی در شاخه‌های 
مختلف ریاضی پیدا کردند. از جمله اين کاربردها می‌توان به تقریب زمان آمیختگی" . اثبات نامساوی‌های 
قجیم اننازه : ال هریقه ترابروا خابرابری‌های هیسیطی! و الیو ترابم پولی اقاره کرد هذفت ا یه 
الا سای ده نصا ی ویتکا ییاه ی از کارسوفای 
انها است. 


۲. نیم‌گروه‌های مارکوف 
فقن کش ۵ تک تفای اسفال کی بای با کی در انا شا وک نک سرت 


متناهی با حداقل دو عضو باشد. همچنین فرض می‌کنيم 0 7 (7)2 برای هر (؟ > 2. مجموعه (7)* را 


)۲, 9(+ < ۳9, )۱.۲( 


بگیرید که در آن امید ریاضی نسبت به توزیع احتمال 7 است. این ضرب داخلی یک نرم روی این فضا القاء 
می‌کند: 


|| < ۳/۳ 


ما در اینجا هر عدد حقیقی 18 ع 6 را نیز به عنوان یک تابع (تابع ثابت) عضو (1.7)7 می‌گيریم. به طور خاص 


۲ انتمصوعطد انا حصاجم تهج 
مه 0تاصفطلمتاو که منود مفتمتصتتومن 
تممزانآمممصز معامطامکتصط تنمعهر] 

نا ۱/۹ 

سنجمه که صمتحصاصمع‌صو) 
تصمادامو او صوماها هم حرفصه1۲ 


"ممذ نلمموع ءتجامصنده 1800 


۳۲ س. ابوالفتح بیگی 


۰ - [ ۱ < ته۷ 


تعریف ۰۱۰۲ مجموعه 0۱  <‏ : ,17 از نگاشت‌های خطی ((؟)*ر1 جب ((۶)60] : 7 یک نیم‌گروه مارکوف "! 
خوانده می‌شود اگر خواص زیر برقرار باشند: 


تن کر - 11 


( ع 7 داشته باشیم: 
ب()۶ > () 1 من 


* (نگاشت تصادفی) برای هر 0 < ۶ نگاشت :7 یک نگاشت تصادفی باشد یعنی 


1 (نرمال‌سازی) 


,0 < ۲۷ 0 2 1 (مثبت بودن) 
که منظور از 0  <‏ این است که 0 < (7)2 برای هر (؟ ع 2. 


توجه کنید که طبق خاصیت نرمال‌سازی» عدد 1 مقدار ویژه مشترک همه نگاشت‌های 1 است. به علاوه با 
استفاده از از خاصیت مثبت بودن می‌توان نشان داد که 1 بزرگترین مقدار ویژه 14 است. به طور مشابه می‌توان 
نشان داد که نگاشت‌های :7 به طور یکنواخت کراندار هستند. 

طبق تعریف» 17 روی فضای توابع عمل می‌کند. لذا ترانهاده آن روی فضای توزیع‌ها عمل می‌کند. در واقع 
آگر 4/ یک توزیع احتمال دلخواه روی ( باشد. آنگاه 


بد ال ۴ 
توجه کنید که /۸۸1 < 7 یک توزیع احتمال است زیرا با استفاده از خاصیت مثبت بودن به ازای هر 0 < 1 


دارم 0 < (:0) > ()۶ > [م3 .و با ستفده از خاصیت نرمالسازی داريم > (791)مر - (7)1 
1 < (۸/1. 


رام‌جمنصهه «ملجه] 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی 3 
عملگر لیندبلاد. عملگر یا مولد لیندبلاد"" متناظر با نم‌گروه مارکوف (0 < 1 : 17) به صورت زیر تعریف 
می‌شود: 


وت زا سوق 


0+ 
با ترش صرضی این گر باین خن عم که تزق وحروایی. برآم‌انی کارا سیون خاعرت 
پیوستگی» پرای 0 ی 6 به اندازه کافی کوچک داریم 


۳ ادب1 ۳-2 
0 ۴ 


که در اینجا منظور از || ۰ || نرم عملگری است. در نتیجه 1:05 و[ 1 و 1:05 ول وارون‌پذیر هستند. حال 
برای > > 7 > 0 داریم 


(7 ] تب | ) ِ 
(م1 - 0و7 

+ / 
709 - 109( 


سپس با ضرب کردن هر دو طرف در وارون 7:05 ول داریم 


۰ 2:00 /) ۱ ده اه )2 (1 - :20 


لد با استفافه اد خاضیت پوستگین 


/ 
ام باب باب 
دننز سم 
بسچ پستم 
تست تست 


«0+ ۲ 


1 
(ع10 10 ۳ 
0 
در نتیجه حد مورد نظر وجود دارد و برابر است با 


۰ (ف0ب1 /)" تاکز 


توجه کنید که با استفاده از خاصیت نیم‌گروهی می‌توان نشان داد که برای هر 0 < / 


0 


کر تب - ت_ 2۳ 


مق << 1 


۱ ماحعمصهع 0ماط‌ص 


۴۴ و ابوالفتح بیگی 
به علاوه با استفاده از خاصبت نرمال‌سازی داریم 


برگشت‌پذیری. در اين مقاله فرض می‌کنيم ۲ به عنوان عملگری روی (1*)7 خودالحاق است. یعنی برای هر 
(۳) 1۶ > 7,9 داریم 


و كت (10 0 
که در آن ضرب داخلی در (۱۰۲) تعریف شده است. توجه کنید که چون **-6 - :1 عملگر :7 نیز خودالحاق 
است و داریم 

(1, 10( ِ 0 


به طور خاص اگر و , را توابع مشخصه مجموعه‌های (6 - (۷) ,(2) در نظر بگیریم» آنگاه رابطه بالا نتیجه 


می‌دهد 
(۲۰۲) ,( )+ (7۳)1 5 ربا رق) )۳ 


که در آن منظور از (/11)2,1 درایه (/2:,1) ماتریس 11 است. به اين تساوی خاصیت برگشت‌پذیری نیم‌گروه 
مارکوف گفته می‌شود. توجه کنید که طبق خاصیت برگشت‌پذیری توزیع احتمال 7 تحت ,1 ماناست"" یعنی 
7 > ۰71 برای اثبات این ادعا دارم 


71:)9( < 2 ۳)۵(1:)2,۷( < < ۲)۷(1:)۷,۵( < 7)۷(, 


27 9 


گر او ار اق1 - 1,1 استفاده کردیم. به عنوان نتیجه دیگری از خاصیت پرکشت‌پذیری می‌توان این 


داد که 7 امید ریاضی نسبت به 7 را تغییر نمی‌دهد. یعنی برای هر تابع ‏ داریم 


1 5 1 ,1) ِ 1۶ ,11) 5 کر 5 [ ]با 


به طور مشابه می‌توان تشیان داد (ا <- [ ار" ۰ 


۲ «مصم‌ناه۹ 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۳۵ 
نتیجه دیگری که در ادامه استفاده خواهد شد به شرح دنر اه فرض کنید ۸ توزیع احتمال دلخواهی روی 
1 باشد و قرار دهید (:2) ۸)2:(/7 < (:2). همچنین قرار دهید ,۸1 < 7 و 7/7 < 4 ۰ در این صورت 


که در خط سوم از خاصیت بوگشت‌پذیری (۲۰۲ استفاده کردیم. به طور خلاصه داریم 


ِِ 1) ۳۲ 


1 3 


فرم دیریشله. فرم دیریشله"" متناظر با یک نیم‌گروه مارکوف روی فضای توابع به صورت زیر تعریف می‌شود: 


ِ 0 10(+ 


مج - < [و ]۳ ب(وط رل) : (و ,)6 


۸-0 
ادعا می‌کنیم که فرم دیريشله مثبت است. یعنی به ازای هر تابع ‏ 
۰ < ( ,)6 


تا اقبانک ایره ادها قرش کی 0 د و مرت کنیل 


1 
.رت و و | ۲-8 
0 
از طرف دیگر چون 0 > ۲ و :7 کراندار است» داریم 0 < 11 ممب :۰13190 بنابراین 
۳ / ( - [۳) 
0 


و ۸ - ۲ وارون‌پذیر است. در نتیجه ۲ مقدار ویژه ۸ نست. در واقع همه مقادیر ویژه ۸ نامنفی هستند. لذا 
از آنجا که ۸ خودالحاق است؛ فرم دیریشله که فرم دوخطی متناظر با آن است» مثبت است. 


۲ص املط‌تز 


۴۶ موه لت بیگن 

شکاف طیفی. دیدیم که :۸ عملگری مثبت نیمه‌معین و دارای یک مقدار ویژه صفر است, زیرا 0 < ۸11 در 
این مقاله فرض می‌کنيم که بردار 1 تنها بردار ویژه متناظر با مقدار ویژه صفر :۸ است ‏ یعنی تکرر این مقدار 
ویژه یک است. به این خاصیت. اولیه بودن"! نیم‌گروه مارکوف گفته می‌شود. با اين فرض, کوچکترین مقدار 
ویژه ناصفر / شکاف طیفی"" نامیده و با ۵ نمایش داده می‌شود. با توجه به خودالحاق بودن / و اینکه فضای 


عمود به بردار ویژه متناظر با مقدار ویژه صفر برابر (0 - ۶ كت سر : )۷ است» داریم 


و سس 
(۴.۲) 2 0 
همچنین می‌توان نشان داد 

تب 

تا 


گزاره ۰۲.۲ به ازای هر 0 < 1 و هر تابع [ داریم 


(۵.۲) ۰ - ۲۱۶ > > وا ۳ - | 


برهان. طبق تعریف شکاف طیفی داریم 


( )2 > 2۶8 - ۶ > رهق 


به این نامساوی» نامساوی پوانکاره"! گویند. با استفاده از این نامساوی داریم 


چا ۱ تا 1 
(21 - ۳۶,1۱۶ - 7 < و127 - اد 
1 ,8)0- تس 


> -2(|۳1:۶ - 2 


حال قرار دهید |1۳ - ,1 || < (1)م. طبق نامساوی فوق ()22- > (۶)م يا به طور معادل 


0 
(9- > اس 
(۸- > (1)م 1 


19 ۵)8( - 1 ۵)0( / ۵ 10 ۵)۶(0۲ > | )«(۵ - 6۰ 


۲ نز( 
۱ 


۱ 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۴۳۷ 
به طور معادل داریم 


,]۳۶ - ۳۶ - (0)ه هم - ۳۹ » > (و)۵ 


کتتتاال زاب ای 


طبق این گزار» با فرض اولیه بودن ۸ برای هر , هرگاه 6ه <- / تابع 117 به تابع ثابت ۳ میل 
می‌کند. به طور معادل با استفاده از (۲۰۲) به ازای هر توزیع احتمال ۰ توزیع احتمال ۸11 به توزیع مانای 
7 میل می‌کند. به علاوه سرعت این همگرایی نمایی است. 


این بخش را با ارئه مثالی ساده ولی در عین حال مهم از یک نی‌گروه مارکوف به پایان می‌رسانیم. قرار 
دهید با - 7 - ] که در آن 0 امید ریاضی نسبت به توزیع احتمال 7 است. در نتیجه برای هر تابع ] داریم 


۶۲ 7-۰ 


سین با اسفاهه از ۳ که ۳ داریم 


۰( -1) + ۳*۴ - (1(10 - نع) + ]ام - طلملي - (- ۷ - 7 
همچنین طبق تعریف داریم 
۰( ,) < [واطا ۱ - [وافا < [(وط - و) زان < م(وا - ور) < +(9,) 


,0 < ۷۵۲ < "[/۱ظ - [ لا < م(ل,) < ( ,20 


یعنی فرم دیریشله مثبت است. در نهایت. از آنجا که 13 یک عملگر تصویر با رتبه یک است. تکرر مقدار ویژه 
صفر 18 - 7 <- 6 یک است و باقی مقادیر ویژه آن برابر 1 هستند. بنابراین 1 < ۸ و ۶ اولیه است. 


برای هر عدد حقیقی 1  <‏ تعریف کنید 


۰( /۳۱) - با| ۱۶ 


که تعمیمی از تعریف 2-نرم در بخش قبل است. تأکید می‌کنیم که در اینجا امید ریاضی نسبت به توزیع احتمال 
۲ است. همچنین به ازای ۵6 < 2 تعریف می‌کنیم 
می‌آید. ما ۰ || برای 0 > > 1 در نامساوی مثلث صدق می‌کند۲" و در واقع یک نرم است. 


(2)/| م22 < مم||/ | که از حد ۵0 <- 7 بدست 


۲ نامساوی مینکوفسکی 


۳۸ س. ابوالفتح بیگی 


به ازای هر 06 > > 1 مزدوج هولدر"" آن را با نشان می‌دهیم که در رابطه زیر صدق می‌کند: 
(۱.۳) ,1 


طبق نامساوی هولدر داریم 


به طور خاص به ازای توابع 9 ,۶ داریم 
ترازو ۰ || > |ج(9 ,)| 


نامساوی هولدر په ازای 2 <- ۶ < م همان نامساوی کوشی-شوارتز است؛ و در حالت کلی با استفاده از 
تامیبا وش بانگ ۳ الیانت:می‌نود: 


آنتروپی. آنتروپی تابع نامنفی 0 < ۶ به صورت زیر تعریف می‌شود: 


ری - ما زا <: ( )ماد 


در این تعریف فرض می‌کنیم 0 تس ۷ بمب مططا[ 5 (0)ظ1 ۰0 توحه کنید که با استفاده از محدب بودن تابع 
وصو +۲ و داریم 0 < (/)۰۳:0 آنتروپی به صورتی که در ادامه می‌آید با معیار واگرایی کولبک-لیبلر "۲ 
مرتبط است. برای دو توزیع احتمال 7 ,۸ تعریف کنید 


(۲۰۳) ۰( (7۳)2 1۳ - 2 ۱۳ ) (هر 2 < (۸|7۲)(] 
حال با محاسبه‌ای ساده درمی‌يابیم که برای ۸۰/۲ < ۶ 
بط > ()دظ 


دلیل اهمیت تابع آنتروپی برای ما ارتباط آن با مشتق -نرم است که در گزاره زیر داده شده است. این گزاره 


5 1 0 
۰( )1۲ ۲ بات ِ ۳ رن 


۷ امد زج ملاق]۲ 
۳ ما۷0 


مجمع 1۲۵ ]1 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۳۹ 
توجه کنید که با استفاده از نامنفی بودن تابع آنتروپی که در بالا ذکر شد. از این گزاره نتیجه می‌شود که 
م||| +۲ نانزولی است. این مطلب با استفاده از نامساوی هولدر نیز قابل اثبات است. 


نرم عملگری. برای ۵0 > , > 1 نرم ‏ +- 4 نگاشت 1 به صورت زیر تعریف می‌شود: 


1 
تا وید :72| 


۵ "0 


در واقع مبم | 7 || کوچکترین عدد ۷ < 6 است به طوری که 
۳۷۳ ,|| > ما 1۸| 


برای چنین توابعی با استفاده از محدب بودن 54 <۲ 9 می‌توان نشان داد ||[/|| > ||/:1| ۰ بنابراین 
1۰ < ۷ 1 > وبم||: | 


در نتیجه 77 یک نگاشت انقباضی تحت هر 0-نرم است. با توحه به این مشاهده می‌گوييم ۶ یکت کشت 
ابرانقباضی است اگر 1 > مبم||/7]| یا به طور معادل 


,۷1 با | ک ما 1:1 


برای 06 ک م > > 1. توجه کنید که چون ,|| +۲ نانزولی است. این نامساوی قوی‌تر از نامساوی 
انقباضی 1 > وبم|:1]| است. 

اثبات نامساوی‌های ابرانقباضی معمولاً کار بسیار دشواری است. با این حال از آنجا که ما فرض کردیم 11 
متعلق به یک نیم‌گروه مارکوف است. می‌توانیم از ابزارهای دیگری برای اين کار استفاده کنیم. 


تعریف ۰۲.۳ به ازای 1  <‏ می‌گوييم نیم‌گروه مارکوف (0 < ۶ : /7) در نامساوی 0-سوبولف لگاریتمی با 
ثابت 0 < 6 صدق می‌کند اگر به ازای هر تابع 0  <‏ داشته باشیم 
2 


9-1 4 9 
(۳۳) ( )6و > (ز)بادظه 


این نامساوی به ازای 1 < 4 (با در نظر گرفتن حد *1 <- ) به صورت زیر تعریف می‌شود: 
1 
(۵.۲) ۰( وگ) کم > (۶)منصکه 


در واقع بهترین ثابت 0 << 0 را که در نامساوی (۵۰۳) صدق کند. برابر با 01 است و »0 بهترین ثابتی است 
کت وا سای )دقن کن: 


3 س. ابوالفتح بیگی 

از آنجا که لگ ریتم در تعریف تابع آنتروپی ظاهر می‌شود و سمت چپ نامساوی فوق بر حسب آنتروپی است؛ 
به آن نامساوی سوبولف لگاریتمی گفته می‌شود. 

در نامساوی فوق قرار دهید 9۳/٩‏ < 7. دراین صورت با استفاده از تعریف مزدوج هولدر (1--9/)0 < . 
تساو ویتکا ری این ارت 
(۳۳) 0۰ < ۷ 9و )۹ > (6۳)0 


(9/و ,0۳3) 08 . 
۵ ۰ ۳ اه 
۳ (4۲)0 ِ ‌ 
با توجه به این تساوی داریم ۵ < و . 
قضیه ۰۳۰۳ 0 به ازای هر 2 > 0 > 9 > 1 داریم 
0 < ۷9 ,(۶ و ,۶/و) عقوم < /٩(‏ و ,۳3)ع06 


(ب) نگاشت ,0 <۲ روی بازه [2 ,1] ناصعودی است. به علاوه و کوچک‌ترین ثابت سوبولف لگاریتمی 


تاه 


پرهاند (ب) تقجه شاده (ا) و قرف کایت سویولت لکا رش است: فامساوغ () استزوکسوازون لوس ۲ 
نامیده می‌شود. برای اثباتی از این نامساوی [۸] را ببینید. در اینجا اثباتی متفاوت ارائه می‌کنيم. 
برای هر 0 < ۶و 0 < 7 قرار دهید 
ج(؟ ,۹ ۳۳) < (ع),ه 
توجه کنید که (5),] <- (۶ - ۲2 و ,۸ حول 1 < 5 متقارن است. در نتیجه همه مشتقات از مرتبه فرد :7 


در 1 < 5 صفر هستند و داریم 


۱ نم (مه 
2( - رو ۰+  ,)1(‏ (۶),ه 
۱ 1<[ 
که ام ۳ 
17 1 
1<-و و3 5 6 


طبق تعریف (8),:] داریم 


)۶ یریم رز ( رز )7 ۲( )7۳ 3 (قایو 


لا 1 


۱ معط دملجمممد۷ع0م م۹ 


تاشتازخ‌های اتراقاهی و مرلت لگا رشن ۵۱ 


یعنی (5) برابر با ترکیب خطی توابع نمایی با ضرایب مثبت است. از این بسط نتیجه می‌گیریم به ازای هر 


1 ح 1 0 ح ‌ 
حال تعریف کنید 
2 ت 21 ِ (0) - (8) 
۳۸( ماج ) سش ‏ < - مد - (دابه 
1 #ج 


از نامنفی بودن رها نتبحه می‌گیریم (8), روی بازه (می +1 نانزولی آشیت: در نتبحه /(5) ج+مب م11 
روی همان بازه نانزولی است. از طرف دیگر با استفاده از (0)5 < [*۳]7 < (0), دا ریم 


ِ 2 5 29 9 )۲ ِ ۱ 
تِ ۳ تِِ 2 ِ ۳ 
4 اب 21 تس «ِ ۰ 
و( 2 تس 2 
بنابراین 
6 )وس - 9 


روی بازه (۵0+ ,1] نانزولی است. نامساوی () با قرار دادن ۵ < ۰2/5 < (۶ - 2/)2 و ۷/9 < 1 


حال می‌توانیم نتیجه اصلی اين بخش را بیان کنیم. 


قضیه ۰۳.۳ فر ‏ ضکنید ن1 مولد یک نی‌گروه مارکوف برگشت‌پذیر و اولیه باشد. 


)۱( در این صورت داریم 


کر با < و۲۵9 یاک مبمان۳] 


(ب) برعکس اگر برای 1 < 4 داشته باشیم 


بممي م ۲-1 


کج ادا با > مبول:۳] 


1 


آنگاهت < 0 . 


۵۲ س. ابوالفتح بیگی 
پرهاق: (۱) برای 1 < 4 تعریف کنید +2 1 سل < (2)0 . همچنین برای 0 < 7 تعریف کنید 


| ۳۵| - || < (ظ)۷ 


در این صورت با استفاده از گزاره ۱.۳ داریم 


2 
۶ 1/8 1 دس نت ۱/۵ 

- («داما) 7 [ ماج < () ۷ 

که در آن (ج:7) << م0 ۰ از طرف دیگر طبق قضیه ۳.۳ نامساوی و س 9 برقرار است و 0 ‌ () 1 


بنابراین به ازای هر 4  <‏ داریم 


انم اسان اس کقص ها ستیمثبتکنيم 
(ب) اثبات مشابه بخش () است. قرار دهید * «1 عم < ()/ و 


سا[ ۱۳ - وا| | < (ظ)۷ 


در این صورت طبق فرض 0 < () به ازای هر 4 < ۰ از طرف دیگر 0 <- (1۸)0 ۰ در نتیجه 0 < (0) ۷۷ 
حال محاسبه (4) 17 نامساوی سویولف لگاریتمی مورد نظر را نتیجه می‌دهد. 


گاریسی یعنی 02 ۷ بِ زیر نشان می‌دهیم شکاف طیفی کران یی روی 02 است. 


گزاره + 209 ‌ 2 


برهان. فرض کنید و یک تابع دلخواه با 0 سس 0 فا گنل در اینصورت به ازای ء در بازه‌ای حول 0 تابع 
0 + 1 << مد و امه در نتیجه طبق تعریف 02 داریم 


را 4 / 6 ار و6 


بنایراین )0 ‌ / و۱۹ 09 - 1 بر ت_ )۷ از طرف یگ محاسبه‌ای ساده اه می‌دهد 


0)8(۰ + ([کونآوم2 - (و,و)ع) ۶ < )۷۸ 


بنابراین (9 ,6)9 > *ولآو20. در نتیجه با مقایسه با (۴.۲) کران مورد نظر روی و بدست می‌آید. 


دیدیم که 09 برای اثبات نامساوی‌های ابرانقباضی به‌کار #9 ثابت 1 نیز پارامتر مهمی از ِ یک نیم‌گروه 
مارکوفی ابتت که یکی از کاربردهای آن را در ادامه می‌بینيم: 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۵۳ 
گزاره ۰۶.۲ به ازای هر نی‌گروه برگشت‌پذیر [0 < 1 : 111 و 0 < ] داریم 


اه کر ان ت ات۳ 


برهان. با استفاده از ۶ تک [ +" و نامساوی 1-سویولف لگاریتمی داریم 


۳5 


17 تا - [:77 1 ,19۳7 
۰( )روف > (17 19 :)6 < 


پا تقسیم دو طرف به ( )۲۳ و انتگرال گرفتن از نامساوی فوق. گزاره ثابت می‌شود. 


این بخش را با اثبات «خاصیت تانسوری» ثابت‌های 0-سوبولف لگاریتمی به پایان می‌رسانیم. 
قضیه ۰۷.۳ فر ضشکنید (ع۲(:,۲) برای ...1 ] فضاهای احتمال باشند و 6 یک مولد لیندبلاد 
روی فضای :1-ام باشد. («)وه را ثابت -سوبولف لگاریتمی:۲ بگیرید. فضای احتمال ضربی (7 ,() 
را درنظر بگیری دکه د رآن ,(؟ ۷۰۰۰۱( > (؟ وب ۰۰۰6 ۲ < 7 . قرار دهید من۰۰۰+ ,۸ - ۸۶ 
که وراه یاو و6 ون رز سوق 1 س_ 1 ۰ کر له «صیویت ز مولد نیم‌گروه مارکوف 
رعلاتی ...6 تام - ف_ - 1 
است و داریم 


(۸.۳) و 


برهان. برای سادگی فرض کنید 2 - ۰ در اینصورت برای تابع 18 + (4 : ] داریم 
چ(طی) + ب(طاول) ع< بلط رل) 


از طرف دیگر با استفاده از محدب بودن تابع 5 510 + 5 می‌توان نشان داد که تابع آنتروپی دوهی تاه 


۰( )ما | رم + |( )یف | رم ک زرم« رما 
با کنار هم قرار دادن اين دو نامساوی» (م)ره ,3:۵ < (),ه بدست می‌آید. جهت دیگر نامساوی با در 
نظر گرفتن /هایی که فقط تابع یک مولفه هستند. بدست می‌آید. در واقع اگر 18 +- و(؟ < ,۲ : ۶ به صورت 
(ره)و > (وه,ره) [ تعریف شده باشد» آنگاه داریم ,م(ون,9) < +(/,) و < (ل)ممرباط 
(9) ,فددت. لذا با توجه به تعریف داریم 


تلاوت 2 (رطاو۵ حد زارت 1۳ 


۵۴ س. ابوالفتح بیگی 
. نیم‌گروه مارکوف متناظر با یک زنجیره مارکوف 


در این بخش مثالی مهم از نیم‌گروه‌های مارکوف متناظر با زنجیره‌های مارکوف گسسته یا قدم‌زدن‌های تصادفی 
روی گراف‌ها بیان مي‌کنيم. فرض کنید 1 یک ماتریس تصادفی باشد به این معنی که درایه‌های »2 نامنفی 
هستند و 1 <- ۰761 برای مثال 16 می‌تواند ماتریس تغییر وضعیت"" یک قدم‌زدن تصادفی روی یک گراف 
باشد. در اینصورت ماتریس تغییر وضعیت در مرحله 7-ام قدم‌زدن برابر "16۳ است. و نیم‌گروه گسسته 
([[[ > 7 : 1167 تغییر وضعیت قدم‌زدن تصادفی در زمان‌های گسسته را توصیف می‌کند. برای تبدیل 
این نیم‌گروه گسسته به یک نیم‌گروه مارکوف پیوسته. باید زمان را به جای گسسته. پیوسته در نظر بگیریم 3 
زمان‌های قدم‌ها را به جای اعداد صحیحء نقاطی تصادفی روی خط حقیقی بگیریم. به علاوه برای اين که 
خاصیت مارکوفی برقرار باشد. انتخاب زمان‌های قدم‌ها باید بدون حافظه باشد. برای اين کار می‌توانیم فرض 
کنیم که زمان‌های قدم‌هاء نقاط یک فرایند پواسون هستند. لذا فرض کنید ,1۷ یک فرایند پواسون با نرخ / 
باشد. تعریف کنبد 


با ان 1 


که در آن امید ریاضی نسبت به متغیر تصادفی :7۷ است. در این صورت می‌توان نشان داد 


9 * و - ,1 
"7 0و 


از انم رانظه کتیبه شید که ماع کهاور ان 
- 7 << ۲ 


با فرض این که 15 نسبت به توزیع مانای 7 برگشت‌پذیر باشد. مولد لیندبلاد ۸ به عنوان نگاشتی روی فضای 
(7) 2 خودالحاق خواهد بود. 
فرم دیریشله متناظر با این مولد برابر است با 


((( - (مو6( عاک) ر ۶( - 
(()و - (ه)و)(ه) ۶( )7 - 


7 


تاشارفهای انبا تاکن ۵ مویرلف لا مقس ۵۵ 


که در خط سوم از 1 61 استفاده کرده‌ایم. همچنین با استفاده از خاصیت برگشت‌پذیری (۲۰۲) داریم 
()و - (م)ی) رهز(« (۳)9 < - (و ,)2 
۰((ه) و - ()م)() ۶( ,2)ک۳)2(1 << 

این دنر مينگین وراه وق داي 7 


و همع 


مثال ۰۱.۴ فرض کنید 15 ماتریس تغییر وضعیت بدیهی باشد که در آن (/7)1 < (/2,9) ۰16 در این صورت 
داریم ۳ < 16 و 18 - 1 < 1 - 7 < ۶ همان مثالی است که در انتهای بخش ۲ به آن پرداختیم. در 
آنجا دیدیم که 6*(1 - 1) + 6*1 < 1 و ۷۵ < (,2)۴ ۰ به علاوه شکاف طیفی این مولد برابر 
است با 1 ۸« در [۵] نشان داده شده است 


«ن27۲ - 1 
سس < وین 
(1 ِ و7۳ ) 1 : 


که کر آق 
0۳ نع نس 
به طور خاصء اگر ‏ توزیع یکتواخت باشد آنگاه 
2 
1 


1) -1( 


2 


و اگر 2 نت |(6| آنگاه 1/2 << و۰0 تقریب زدن 1 کار ساده‌تری است: با استفاده از محدب بودن تابع لگاریتم 
داریم 


[/۳۱ ه۱ |1۳۱۶ - [/ 10 ۳ ( )بات 
(/رصظ[/ظ - زز ضا )3 
((۶ 19 رصل) رظ - 
برع - 


۳۸ 


بنابراین 1/4 < 1. 


نتیجه ۰۲.۴ به ازای هر مولد ۸ با شکاف طیفی ۸ داریم 
((منس27 - 1( 


(1- )19 كِِ_ِ« 


صنص 


(۳.۳ 


۵۶ س. ابوالفتح بیگی 
برهان. با استفاده از ثابت سوبولف لگاریتمی مثال ۱.۴ داریم 
م27 - 1 


1۳) -1( 


صتصر 


70) ( > )!, )1 - ۳(/(+ < ۰ 


سپس با استفاده از نامساوی پوانکاره ( ,)6 > ۸۷2 نتیجه مورد نظر بدست می‌آید. 


مثال ۰۳۰۴ فرض کنید 15 ماتریس قدم‌زدن تصادفی روی یال‌های گراف کامل با رأس باشد. در این صورت 
7 توزیع یکنواخت است و اگر 3 < 7 داریم [۵] 


:7 ِ 
1 )1 و 92 
وبرای 2 تس 7 داریم 1 2 ,۰0 در وأقع در این مثال حالت تساوی در نامساوی (۲۰۲) دح می‌دهد. کران‌های 

زیر روی 1 نیز برقرارند: 
1 1 


40 -1( «۹ ۳ ۱ 0 


مثال ۰۴.۴ 76 را ماتریس قدم‌زدن تصادفی روی ابرمکمب *(1- ,1+) - ( بگیرید که در آن (6 > ل رن 
مجاورند اگر آنها فقط در یک مولفه متفاوت باشند. توزیع مانای متناظ توزیع یکنواخت است. قرار دهید 


1 0 
۸ 
0 1 
در این صورت با استفاده از نمادگذاری قضیه ۷۰۳ داریم 
۲ م1 
ات ج.: یش < 1۲ 


در مثال قبل دیدیم 1 > (۸۸ - 1)وه. در نتیجه 


1 1 


مثال ۰۵.۴ فرض کنید ,رک << () گروه تقارنی روی یک مجموع 7 عضوی باشد. 7 را ماتریس قدم‌زدن 
تصادفی روی 5 بگیرید که در آن برای دو جایگشت ,6 ع 7,7 اگر 7-107 یک ترانهش"" باشد, آن‌گاه 
تعریف می‌کنیم ((1 - 2/)0)0 < (/16)0,0 و در غیر این صورت قرار می‌دهیم 0 < (۰16)0,0 دوباره 


2 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۵۷ 


توزیع مانای متناظ توزیع یکنواخت احتتاه داریم (1 ی 2/۳ ره همچنین در [۵] تشان خاقه کته امستتت 


که 
1 1 
1 - ۲۱ 9 301107 
همچنین داریم: 
1 ۳ ۳ 1 
۱ رتیت سا 
0-1 ۰ * 7 (1- 40 
۵ تقریب زمان آمیختگی 


در این بخش به یکی از کاربردهای مهم نامساوی‌های سویولف لگاریتمی می‌پردازيم. در گزاره 11 دیدیم که 
میک مدا در ان ی کبس رن گرا اس بای ایکا ایا زا ان 
1 ۱ 
(۱.۵) ,۷۸ من 7۳۳ ٍِِ ۳ : 1۱17 179 


که در آن منظور از »|| ۰ || فاصله وردش کلی"" است: 


(هام ۰ (اه رل هت < ا(قاما 2۰ 5 < ماما 


۳ 613-1 (0ه) :دنا 


در واقع بنمر7 برابر کوچکترین زمان # است که فاصله وردش کلی :7 با حداکتر (1/)20 باشد. در اینجا 

انتخاب عدد (1/)260 در تعریف این معیار دلخواه است. نکته در این است که می‌توان نشان داد که اگر بخواهیم 

به جای کران (1/)26 کران دلخواه0 < > را روی این فاصله بگيريم کافی است قرار دهیم (ع ی : 
حال به مساله تقریب 7 می‌پردازيم. با استفاده از نامساوی کوشی- شوارتز داریم 


((ه)* - (ه)) ۰ (عاسر( چ ر قت - ند - | 
(م)ج(ه)۲ - (هر) 0۰هام (هات رب 


2 (1<+)ع(ه)بس 


213-11 (2)سا:د 


> 202 1 (0 


1 
ی 
73۳ 


2 


۴ مصماونل جمزامتنهه لمتان۲] 


۵۸ س. ابوالفتح بیگی 
که در آن منظور از تابع (:۵:(/۲)۵), > (7)* است. بنابراین 


ِ 1 


حال با استفاده از (۳۰۲) داریم ,11  <‏ که در آن ۸۰/۲ < . در نتیجه 


1۱۳1 
اد > سا« - | 
1 


ِ 1 1 
.| با و < و||1 - 1 > 7۱۳۷ - || 
پیی با آمتفااه از گزازه ۳۴ دار 


1 
1 - ۳۱۶ 26 > 7۱۲ - بآ 


1 
اقفر 26 > وج - | دهد 


0,۳<1< :[ 
2 1 1 
)1 3 )هن 0 : 
صتحطر 
1 1 
0 5 ک 
صنصد 71 2 


که در آن ی 
قضیه ۰۱.۵ به ازای هر نیم‌گروه مارکوف برگشت‌پذیر دا ریم 


1 1 1 
۰ ۱ 1 ۱ 1( جنصر1 
صنصر 71 2 2 


این قضیه روشی استاندارد برای تقریب زدن سرعت همگرایی فرآیندهای مارکوف بیان می‌کند. در ادامه نشان 
می‌دهیم قضبه فوق. که نتیجه‌ای از نامساوی پوانکاره استته ضعیف تر اژ کوانی است که به وسبله نامساوی 
سوبولف لگاریتمی بدست می‌آید. 


قضیه ۰۲۰۵ به ازای هر نی‌گروه مارکوف برگشت‌پذیر دا ریم 


۱ ۱ حنصر 71 


برای اثبات این قضبه از نامساوی یک ۷ به شرح زير استفاده می‌کنیم 


1 
حص + 2 +2 1 > 7 
حصتص 71 40 


1 
ت۱۳ سس 


1 
| - 7۱۲ > <)۳|/۳(, )۲۰۵( 


که در آن (1()/:||7 در (۲۰۳) تعریف شده است. در واقع اين نامساوی را به جای تقریب فاصله وردش کلی 
با 2-نرم که در اثبات قضبه ۱۳۸ استفاده شد قرار خواهیم داد. 


۵ بانلممممص ومتمصزط 


تاسباو‌های انا تقاکی ق جوی لش لا نیقی ۵۹ 


برهان. برای توزیع احتمال دلخواه ۸۱ قرار دهید ت ,[. در این صورت داریم 0[ <- ,]۰ همچنین با 


استفاده از نامساوی پینسکر داریم 
1 اس 
(۶)سظ و > ()طد > م7 - بت 
سپس با استفاده از گزاره ۳ داریم 
۰(مابر)ط ی > (و)فصط ا» > (رگ)تصط 


بنابراین با استفاده از محدب بودن (1()/|7 <۲ ۸ داریم 


یب( 


1 1 
.س وا کتک م- < (||7()۵ عفد کتک ع< > پا7 وم || حفه 
صنص 71 2 ۳ 2 ۳ 


برای اثبات کران مورد نظر روی .7 کافی است سمت راست را فان 1/128 قرار دهیم. 


حال با ارائه مثال‌هایی دو قضیه فوق را مقایسه می‌کنیم. ابتدا مثال قدم‌زدن تصادفی روی گراف ابرمکعب 
(مثال ۴.۴) را بررسی می‌کنیم. با توجه به اين که 2/1 < ۸ و چون 7 توزیع یکنواخت است. از قضیه ۱.۵ 
کراق ز را بو رتیوت می‌آوريم. از طرف دیگر با استفاده از قضیه ۲.۵ داریم (0۱1810)) < زیر 
که کران قوی‌تری است. نکته در این است که در قضیه ۲۰۵ (من10)1/7 1 حایگزین (منم10)1/7 شده 


امتنگ: 
حال مثال ۵.۴ ۳ و نطو فکبرنل: با استفاده از قضیه ۱۰۵ گرا (7ظ1 91 زور17 ۳ بدست می‌آوريم, 
در حالی که قضیه ۲۰۵ کران قوی‌تر (2)18170) < م7 را نتیجه می‌دهد. 


۶ نیم‌گروه اورنشتاین-اولنبک 


در بخش‌های گذشته ما فقط به نیم‌گروه‌های روی مجموعه‌های گسسته متناهی پرداختیم. در این بخش به 
مثال مهمی از یک نیم‌گروه روی یک فضای پیوسته می‌پردازيم. توجه کنید که همه گزاره‌هایی را که تاکنون اثبات 
شده‌اند را می‌توان به فضاهای پیوسته نیز تعمیم داد. لذا ما بدون اشاره به جزئیات» به تعریف و بررسی خواص 
نیم‌گروه اورنشتاین-اولنبک " می‌پردازيم. 

یادآوری می‌کنیم که توزیع نرمال یا گاوسی (*0 ,6) ۸۷ روی 1 با متوسط 6 و واریانس 07 برابر است با 


و تسا - 1 ۲ 
2 222 عم 1 
1/270۶ 


امومع ع0مراصماط ] -صتمامصورن 


۶۰ س. ابوالفتح بیگی 
یعنی برای هر تأبع اندازه‌پذیر [ داریم 


۶ -ه) 
272 


ی 
ِِ / پس - [/ 


اهمیت توزیع گاوسی در قضیه حد مرکزی است. 


که 0 << اور و0 ح آیک2] ۷۵ ۰ در این صورت 


سم هلت ور 


رز 
2 
هرگاه 6ه <- 7 به توزیع (07 ,0) ۸۷ میل مي‌کند. به این معن یکه 
کر ۳ ۳٩‏ سنا 
2 22 6 < او > مرصی۳1 11۳0 
0 ۱ ‌ وب( 


«(ه) از - (ص) رو ع<: (ه) ۶ 


در ادامه نشان می‌دهیم که ۸ یک مولد لیندبلاد است و نیم‌گروه مارکوف متناظر آن را محاسبه می‌کنیم. توزیع 
تابع حقیقی 9 ,] داریم 


۳ (س-_ < وا < +( ,[) 


لم ۲.۶. () 0 < ۶۸1. 
(ب) ۱0 ۳۱ - تا < [زاظ. 


(ج) ۷6۲۰9 > [ 9 اظ > ب(وع ,)۰ 


توجه کنید که طبق (ب) نگاشت ‏ نسبت به توزیع 7 برگشت‌پذیر است. 


برهان. () از تعریف واضح است. همچنین (ب) از (ج) و () بدست می‌آید: 


۰ << م(,0) < م(,1) < +( ,1) < | 


تاشتانهای اتراشاهی و مروت لک شین ۶۱ 


برای اثبات (ج) از انتگرال جزء به جزء استفاده می‌کنیم 


اه رز اور ۱ 


حال نیم‌گروه مارکوف متناظر با مولد ۸ را محاسبه می‌کنیم. تعریف کنید 
ك 2 1 
(۱.۶) 2 6( 72 ۰۱1۰+ 16 ات ۳ 


توجه کنید که ( 1 را می‌توان به صورت زیر نیز نوشت: 


,| (۷ 77 - ۷1 + )| ما بر زد 


که در آن ۷ یک متغیر تصادفی با توزیع نرمال استاندارد است. در گزاره زیر نشان می‌دهیم که (0 < ۸ : 17) 
یک نی‌گروه مارکوف با مولد ۸ است. به این نیم‌گروه مارکوف. نیم‌گروه اورنشتاین-اولنبک گویند. 


گزاره ۰۳.۶ کر را 
(ب) از تک (1:7)2 ج+وب مط11 و |" تک (1:7)2 مهب +110[ به ازای هر تابع پیوسته وکراندار [. 
(ج) هبو 1 < ول ]. 
(د) #۸ 5 رد1 
( 


2 داریم 


و درنتیجه [/ا < | 1۳1. 


1 س. ابوالفتح بیگی 


پرهاق: 0 واضح است و اثبات (ب) را به خواننده و اگذار می‌گنیم. برای اثبات (ج) داریم 
۷-۲ + ع) ]بط () 11۳ 
|(2* - ۷1 ۹ 72*17 - ۷1 +مای) )| وه کت 
۷+ 0 - ۱/1 -ي د بر (#+ه) 2 - 


که در آن 2 ,7 متغیرهای تصادفی نرمال استاندارد مستقل هستند. حال توجه کنید که ترکیب خطی متغیرهای 
تصادفی گاوسی» گاوسی است۲۷ . در نتیچه 67287 - ۰/1+ 0-28۲ - 1/*-2 یک متفیر تصاهفی گاوسی 
با توزیع (*0 ,۸)0 است که در آن 

+ 


21-۵ 0728 -1) + (2 801-7 - فقج 


بنایراین برای تم نرمال استاندارد /) داریم 


(ه) یی |( 20 - ۷/1 + ه ۳9 )| روط > (ه) :137 


برای اثبات (د) قرار دهید (۷ 6-2 - ۰/1 + 6*2) <: ()و. با توجه به این که نشان داده شد 
0 <- [0 کر" 1 داریم 


(۲ ۷۲-7 + هع)زع | بط > (ه) 1۶ 
۳ 
[( 672۲ - ۷/1 ۳۹ )۱۳ ۹ ِ_ [ 2ج - 1/ 3" ۱۳/۵ ۳ موم -_ 


(( )۳ - (۷)۲) بو + 


(۲.۶) 7*1۷ - ۷1 ۳ 8 1 وا[ ات [( ۲ 672 - ۷1 ۳ 2 مطآجلتم - 
2 

۷۲-۷ + م)۶] رطی - [(۷ ۷-2 + )۶ ره 

اد ۳ 

9 1 #۳ [ )2( 

> ۳ ( 


۲"اين ادعا را می‌توان با محاسبه مستقیم و یا با استفاده از نسخه تعمیم یافته‌ای از قضیه حد مرکزی اثبات کرد [۶]. 


برای اثبات (۰) دوباره از تعریف تابع و و تساوی [( )ابا > [( )0 ۳,۲ که نتیجه 0 < [ل" 
ات امنتفاده می‌کتیم؛ 


|6724 - ۰۱۷1+ 6*2۵) ]مت < () 7 


دجم 
)1 77 - ۰۱۷1+ 6۲۰) ۶ (۲۷ 7 + وگ و - « 5 
۱ ۳ ۱ ای 
۵0 میگ + ۷۲-۳ + سس ]رد - 
// ۱ ات ۱ ما1 
۱ ۱ ۱ ۱۱ ۳ 
[(۲ 7 +هم) ا بط + |( ۷+ 0) ]هگم < 


که در مرحله آخر از رابطه (۲۰۶) استفاده کردیم. 


قضیه ۰۴.۶ 1 3 - و 7 مولد نیم‌گروه اورنشتاین-اولنیک نکتونانه در این صورت داریم 


ص (بل)وه 


بر | 3 


به طور معادل برای هر تابع [ داریم: 


2 00( 
۳ یچ - 2۳1۳ - ,(/20,2 > () اه 


برهان. برای این قضیه دو اثبات ارائه می‌کنیم. 


ق س. ابوالفتح بیگی 


اثبات اول: برای تابع هموار و کراندار و داریم و < 109 و [وا۳ > 79 ممببطل1. بنابراین برای 7 < و 
داریم 


واه (واق ‏ [وصا وا > (۶) +1 


۳5 


۱ 90 
٩ 1 ۰.1 1 1‏ ی سب << 
0 1 0 7 / 


2( (و) 21 - ورکط . ورکم]0- - ۳ 
0 


۰۱16 و07 7۱ 
7 100 11 0 ) 


۲ (19هض) ۰ رور۲) ]9 


00 ۲ ِ 
19 


۳ 


از طرف دیگر 


۲([۰ 672 ۰۱۷/1 + 67*2)و] مب < (19)2 
در نتیجه با استفاده از نامساوی کوشی-شوارتز داریم 
[(1۲ 62 - ۱۷1+ 672 ]بط ع (1۲9()۵) 
[( 22۶7 - ۰۷1+ 67*2) ۳( ۷ 6-2۶ - ۰۷1 + *6) ]26-4 < 
(((۷ ۷۲-7 + عمط | (۷ 622 ۰۱۷1+ 267۷2 ]م9 : 0 > 


1/2 


(ر کل ه)و) 26 - 


نامساوی‌های ابرانقباضی و سوبولف لگاریتمی ۶۵ 
اثبات دوم: توجه کنید که طبق مثال ۱.۴ تقریب ارائه شده برای 0/2 در این قضیه برابر است با ثابت 2-سویولف 
لگاریتمی مولد 1۳ - 7 متناظر با توزیع یکنواخت روی مجموعه [1- ,1+ < (4. اين نکته به همراه قضیه 


11 


(۴.۶) ب (ق وا و )0 (ورط ود 2 ) رو > ( )0 


<1 


فرض کنید 18 +- 18  :‏ تابع به اندازه کافی خوش‌رفتاری باشد و قرار دهید 


( تس رو مسق اون 


طبق قضیه حد مرکزی توزیع 7 وقتی تسه وا به طور یکنواخت از ۴( 1ب بلط انتخاب 
می‌شود. به توزیع نرمال استاندارد میل می‌کند. بنابراین (10)07 هرگاه نه ج- ۰ به (*/)1000 میل 
می‌کند. از طرف دیگر به ازای هر 1۷ ک 1 ک 1 داریم 


میس خاک یمساق رنه ده وا 
سس سس ۳ 
2 227 و ری ۳ 
۱ )+۱ اک 
1 0 باب هو رس 
0 0 7 
در نتیجه 
1 7 ی 4 
«(ج)۵ + ( و ۲( وو 1 و ور +6 ) 
و 


۱ 0) ) 


حال دوباره با استفاده از قضیه حد مرگوی) 


( سس( 


هرگاه 60 ح( 0 به [۳2 میل می‌کند. با استفاده از این دو تساو در (۳] اثبات قضبه به اتمام می‌رسد. 


22 بو انش بیگن 
در اثبات‌های فوق برای سادگی فرض کردیم که توابع ‏ ,7 هموار و کراندار هستند. با این حال قضیه فوق 
برای توابع لیپ‌شیتز نیز برقرار است. کافی است که در این قضیه به جای (:۳)2 قرار دهیم 


اک روتسد یز 


راد جرا 


۷ مطالعات تکمیلی 
همان‌طور که قبلاً هم ذکر شد. نامساوی‌های ابرانقباضی و سویولف لگاریتمی کا ربردهای زیادی دارند که در 
ای مقالة متحالی برای پرداختن به قیه آها تست لا ربق اخر به اشاراتی بهعضی او این ساخت اکفا 
قرار می‌گیرند. نکته در این است که به ازای هر ماتریس تصادفی ل. عدد 1 > 7 و تابع مثبت 0 1 داریم 


«| | < ماا | 


که در آن ,|| ۰ || همانند قبل تعریف می‌شود."" به این نامساوی, نامساوی انقباضی معکوس گویند. حال 
می‌توان مانند قبل در مورد نامساوی‌های قوی‌تری از این نامساوی تحقیق کرد. دوباره با فرض اینکه 1 متعلق به 
یک نیم‌گروه مارکوف است. نامساوی‌های ابرانقباضی معکوس را می‌توان با استفاده از نامساوی‌های سوبولف 
لگا ریتمی اثبات کرد. برای مطالعه در این زمینه به [۸] ارجاع می‌دهیم. 

مثال ۱.۴ در عین سادگی» یکی از مهم‌ترین مثال‌های مولدهای لیندبلاد است که کا ربردهای زیادی دارد. 
فرض کنید (1- ,1+) < () و 7 توزیع یکنواخت است. حال با استفاده از خاصیت تانسوری می‌توان 
نیم‌گروه مارکوف القایی که روی توابع بولی 16 +- 1(۴- ,1 : 7 عمل می‌کند و نامساوی‌های متناظر با 
آن‌ها را مطالعه کرد. به طور خاص دیدیم که اين نگاه اثباتی از قضیه ۳۰۶ بدست می‌دهد. به طور کلی‌ت از 
آنجا که توابع 118 +- "(1- ,1+) : / در ترکیبیات و علوم کامپیوتر نظری به طور طبیعی ظاهر می‌شوند. این 
نامساوی‌ها کا ربردهای زیادی پیدا کرده و در آنالیز توابع بولی ظاهر می‌شوند. برای مطالعه بیشتر در این زمینه 
به [۴] ارجاع می‌دهیم. 

یکی از مهرترین کاربردهای نامساوی‌های سوبولف لگاریتمی در اثبات نامساوی‌های تجمع اندازه است. 


نامساوی‌های تجمع اندازه خود نیز نتیجه‌ای از نامساوی‌های هزینه ترابری (نامساوی های تا لاگرند"") هستند. 
فا نکته ور ایج است که تامساوی‌های سویولف لکاییتمی قیفر از تامساوی‌های هویته ترایری هستنه و آنبا 
را نتیجه می‌دهند. برای آشنایی با اين مباحث به [۷] ارجاع می‌دهیم. 

۸ نام حصاصم‌جوح و ۱۹۹ 


۳ تأکید می‌کنيم که «ا| ۰ || برای 1 > در نامساوی مثلث صدق نمی‌کند. 


"معط 5 صهمداو1 


تما وهای را شاهی ۶ سوتلت آا ریش ۶۷ 

نامساوی‌های سوبولف لگاریتمی همچنین مرتبط با نامساوی‌های هم‌محیطی هستند. البته نامساوی‌های 
هم‌محیطی قوی‌تر از نامساوی‌های سوبولف لگاریتمی هستند. به طور خاص می‌توان قضیه ۳۰۶ را با استفاده 
از یک نامساوی هم‌محیطی اثبات کرد. برای اطلاعات بیشتر در این زمینه به [۹۰۲] ارجاع می‌دهیم. 

قضیه ۳۰۶ از چند وجه قابل تعمیم است. نکته اول اینکه با استفاده از خاصیت تانسوری می‌توان این قضیه 
را برای مولد ۸۵ - ۷ ۰ < ۸ که در آن ۷ عملگر گرادیان و ۸ عملگر لاپلاس روی "18 است. نیز تعمیم 
داد. توجه کنید که این عملگر روی فضای توابع 18 «- "18 : ] عمل می‌کند و توزیع مانای متناظر با آن توزیع 
گاوسی 7-بعدی است. نکته نم این که فرض کنید توزیع 7 به فرم 


7 - 17 
است که در آن (۲/)2 تابعی محدب است. مولد لیندبلاد متناظر با این توزیع احتمال برابر است با 
۰- ۰۷ ۷۲۷ < ۸ 


حال قضیه مهم بکری-امری" " بیان می‌کند که اگر برای ثابت مثبت 6 ماتریس 61-(/31055)1 مثبت نیمه معین 
باشد که در آن (/11055)1 ماتریس هسیان"" تابع /۷ است و 7 ماتریس همانی است. آنگاه 6/2 < ()ونه. 
توجه کنید که اين تعمیمی از قضیه ۳۰۶ است. نکته سوم اين که قضیه بکری-امری به فضاهای خمیده نیز قابل 
تعمیم است که در ان صورت. انحنای فضا نیز در تقریب 6 ظاهر می‌شود. برای مطالعات بیشتر در این زمینه 
به ]٩۰۲[‏ ارجاع می‌دهیم. 

در انتها برای کا ربردی از نامساوی‌های ابرانقباضی در نظریه احتمال و نظریه اطلاعات به [۲۰۱] مراجعه 
کل 


۲ آصمتوناته «حمصک ماد 


۲"آماتریس هسیان ماتریسی ۰ « 7 است و درایه (,۶) آن برابر /۷یوگیچ است. 


۶۸ 


س. ابوالفتع بیگی 
و 


۸ ۱۵۵۵0۵00 0 کمک 0 ۳ کی 0 و۳6۵ رص68 .۳ قصح ماه ب 
925-۰ (1976) 4 نانطومه صص موه نامام 

اوه ماه 0 اه 6 موه روما اه 6۲6۵0 ,تعتظ .5 
۴ .۰ ,1169/۲۲0۲ 1۳/0۵1۵61۶۴ . صود . طتاه۳//: تااط باه ماداه 

فحع1 نصا ,ای و0۱0۵ ک امومع عم بحمصتی .ظ 0صه فومجع .رآ رومزجون .حرط 
,685( الوم تن ممل‌تطصهن ,370-389 00۰ رقعتقوط ظ لممتهفتاهاو مصه ما0 ص فل‌مطام]۷ 20 
۰ ۷۵۲۶ ۲و۱ 

من ۵۴ محممد 1 بعویت معامم ع۱ وه کتعرامصه ع ۵ 0 ۲۵۵0۵۵ 0۳۵ ۸ ]۷۷۵1 46 ,1 
1-0۰ (2008) 1 ومتاگ مامتهه) رانا متام 

رک6۵ مومع مر او عامووه وم ,عاومن ماه با 0صع فنصمع‌هزنا .ظ 
695-0۰ ,3 .0ظ ,(1996) 6 .حاحوامظ اوح مش 

062 , فقو نآن) بعععوععهظ م۵ ۲۷۷۵۵۵ مضه( ]و داماومصمل یا رتصمصصم‌تطمطی .8 
۰ ربا ,11201 

مه مهد بص روما ام م۱ ۵ م0۵۵۵ محتام0ویا ۷۰ 
بصتاعظ رممصتوو ,1709 .مه ص وععمظ وصاتاععیا ,120-216 .0۵ ر9 مندم‌حافهاو مل فعتاتماهوامدظ 
1999۰ 

۰ ۱6 ۵ع0 را ااه 6۲0 ۵۵۵56 0 رصع ۸ 4ص 2100۳702عع(0۵ 1 ,اععوم]۷ .رن 
۰ 1062-97 (2013) 23 

-محصل رق5 منامممطنه۱ ص ممتاه مامنهه رومام مصص مه آمصتاون و ممتمون0 7 رتصمااز 0۷ 
۰ ر ۲ ,م۳۵۳0 منم آی‌تامصمطهاط م1 


